Nguyễn Văn Tùng sinh năm 2001. Anh trưởng thành tại Trung tâm Thể dục thể thao Gia Lâm. Văn Tùng từng trưởng thành cùng lứa U-16 Hà Nội nhưng sau đó chấn thương mất 2 năm. Năm 2019, anh ghi 6 bàn thắng trong 5 trận để giúp U19 Hà Nội vượt qua vòng loại. Sau đó anh cùng Câu lạc bộ Hà Nội giành chức vô địch U19 Quốc gia của Á quân Giải Hạng Nhì Quốc gia của Trẻ Hà Nội. Tại giải giao hữu GBS Cup năm 2019, anh ghi vào lưới U19 Thái Lan. Gần nhất, anh cùng Câu lạc bộ Hà Nội dự Vòng chung kểt U21 Quốc gia 2021.

Tại Giải vô địch bóng đá U-23 Đông Nam Á, anh đã ghi 2 bàn ở trận ra mắt của U23 Việt Nam gặp U23 Singapore.[3]